^ PCT/FR99/02660 

TRAIT^JE COOPERATION EN MATItRE DE BREVETS 



Expediteur: le BUREAU INTERNATIONAL 



PCT 


Destinataire: 


NOTIFICATION D' ELECTION 


Assistant Commissioner for Patents 
United States Patent and Trademark 


(regie 61.2du PCT) 


Office 
Box PCT 

Washington, D.C.^u/ji 
ETATS-UNIS D'AMERIQUE 


Date d'expedition (jour/mois/ann6e) 
20 juin 2000 (20.06.00) 


en sa qualit6 d'office elu 


Demande international© no 

PCT/FR99/02660 


Ref6rence du dossier du deposant ou du mandataire 

\J L. IVI \J\J£- 


Date du depot international Gour/mo is/an nee) 

29 octobre 1999 (29.10.99) 


Date de priorite (jour/mois/annee) 
29 octobre 1998 (29.10.98) 


Deposant 




CLAVIER, Christophe etc 




1 . L'office d6sign6 est avise de son election qui a ete faite: 




[X\ dans la demande d'examen preliminaire international presentee a I'administration chargee de I'examen preliminaire 
international le: 


19 mai 2000 (19.05.00) 


| | dans une declaration visant une 6lection ulterieure depos6e aupres du Bureau international le: 


2. Selection Q(] a ete faite 




| | n'a pas ete faite 




avant ('expiration d'un delai de 19 mois a compter de la date de priority ou, lorsque la regie 32 s'applique, dans le delai vis6 
a la regie 32.2b). 


Bureau international de I'OMPI 
34, chemin des Colombettes 
1211 Geneve 20, Suisse 


Fonctionnaire autorisd 

R. Forax 


no de telecopies: (4 1 -22) 740. 1 4.35 


no de telephone: (41-22) 338.83,38 



f\ Copie * I'intention de I'office 6lu (EP^S) PCT/FR99/02660 
TRAITb DE COOPERATION EN MATIERE DE BREVETS 



Expfediteur: le BUREAU INTERNATIONAL 



rL 1 

NOTIFICATION DE L'ENREGISTREMENT 
D'UN CHANGEMENT 

(rdgle 92bis.1 et 
instruction administrative 422 du PCT) 


Destinataire: 

KI/"\MMCMIV/I A PUPD Rornarrl 

NUNNbNMAUncn, Dernaru 
Gemplus 

Avenue du Pic de Bertagne 

Dry rn «4 * A f*f ■ Wl t£c Wfi ITIA ft f\G 

rare o Mctiviies ue uoinenuo 
F-13881 G6menos Cedex 
FRANCE 


Date d'expadrtion (jour/mois/annee) 
19octobre 2000(19.10.00) 


Reference du dossier du d6posant ou du mandataire 
GEM 602 


NOTIFICATION IMPORTANTE 


Demande internationale no 
PCT/FR99/02660 


Date du depot international (jour/mois/annee) 
29 octobre1999 (29.10.99) 


1. Les renseignements suivants 6taient enregistres en ce qui concerne: 
[X] ledeposant []] I'inventeur Q le mandataire Q le representant commun 


Nom et adresse 

GEMPLUS S.C.A. 
Avenue du Pic de Bertagne 
Pare d'Activit6s de G6menos 
F-13881 G6menosCedex 
FRANCE 


Nationalit6 (nom de I'Etat) Domicile (nom de I'Etat) 
FR I FR 


no de telephone 


no de telecopieur 


nodeteleimprimeur 


2. Le Bureau international notifie au deposant que le changement indiqu6 ci-apres a ete enregistre en ce qui concerne: 
Q lapersonne X le nom Q I'adresse Q la nationals Q le domicile 


Nom et adresse 
GEMPLUS 

Avenue du Pic de Bertagne 
Pare d'Activit6s de G6menos 
F-13881 G§menos Cedex 
FRANCE 


Nationalite (nom de I'Etat) Domicile (nom de l Etat) 
FR I FR 


no de telephone 


no de telecopieur 


no de teleimprimeur 


3. Observations complementaires. le cas echeant: 

La correction du nom du d6posant est 6galement applicable d 1 adresse du mandataire. 


4. Une copie de cette notification a ete envoyee: 
[X] a ('office recepteur Q aux offices designes concernes 
[ | a ('administration chargee de la recherche internationale [x] aux offices elus concerned 
j~X] a Tadministration chargee de Texamen pr6liminaire international Qj] autre destinataire: 


Bureau international de I'OMPI 
34, chemin des Colombettes 
121 1 Geneve 20, Suisse 


Fonctionnaire autorise: 

Ellen Moyse 



TRAITE DE COOPERATION EN M ATI ERE DE BREVETS - 



Exp^diteur : L'ADMINISTRATION CHARGEE DE 
LA RECHERCHE INTERNATIONALE 



Destinataire 
GEMPLUS 

Avenue du Pic de Bertagne 

A 1 1 att. de NONNENMACHER, Bernard 

rare a activites de bLMhiMUb 
BP 100 

13881 GEMENOS Cedex b^^i . . 

France rtevU I 


NOTIFICATION DE TRANSMISSION DU 
RAPPORT DE RECHERCHE INTERNATIONALE 
OU DE LA DECLARATION 

(rdgle 44.1 du PCT) 

» 


! Date d'expedition 

(jaur/mois/annee) 26/Q 1/2 ()00 


Reference du dossier du deposant ou du mandataire 

GEM 602 


POUR SUITE A DONNER 

voir les paragraphes 1 et 4 ci-apres 


Demande internationale n° 

PCT/FR 99/02660 


Date du dep&t international 
(jour/mois/annee) 29/ 1 0/ 1 999 


Deposant 

GEMPLUS S.C.A. et al . 



1. [j^ II est notifie au deposant que le rapport de recherche internationale a ete 6tabli et lui est transmis cl -joint. 

Depot de modifications et d'une declaration selon 1' article 19 : 

Le deposant peut, sMI le souhaite, modifier les revendications de la demande internationale (voir la regie 46): 

Quand? Le delai dans lequel les modifications doivent dtre dgposees est de deux mois a compter de la date de 
transmission du rapport de recherche internationale ; pour plus de precisions, voir cependant les notes 
figurant sur la feuille d'accompagnement 

Ou? Dlrectement aupres du Bureau international de I'OMPI 

34, chemin des Colombettes 
121 1 Geneve 20, Suisse 
n° de telecopies: (41-22)740.14.35 

Pour des instructions plus detaillees, voir les notes sur la feuille d'accompagnement 

2. I I II est notifie au deposant qu'tl ne sera pas etabli de rapport de recherche internationale et la declaration a cet effet, pn*vue 
' — * a rarticle 17.2)a), est transmise ci-joint 



3. I I En ce qui concerne la reserve pouvant etre formulae, conform^ment a la regie 40.2, a I'egard du paiement d'une ou 
■ — 1 de plusjeurs taxes additionnelles, il est notifie" au deposant que 

□ la reserve ainsi que la decision y relative ont ete transmises au Bureau international en meme temps que la requete 
du deposant tend ant a ce que le texte de la reserve et celui de la decision en question soient notifies aux offices 
designes. 

j | la reserve n'a encore fait I'objet d'aucune decision; des qu'une decision aura ete prise, le deposant en sera avise\ 

4. Mesure(s) consecutive(s) : It est rappele au deposant ce qui suit 

Peu apres I'expiration d'un delai de 18 mois a compter de la date de priority, la demande internationale sera pubiiee par le 
Bureau international. Si le deposant souhaite eviter ou diff6rer la publication, il doit faire parvenir au Bureau international 
une declaration de retrait de la demande internationale, ou de la revendication de priorite, conformement aux regies 
906/S.1 et 90d/s.3, respective ment, avant I'achevementde ia preparation technique de la publication internationale. 

Dans un delai de 19 mois a compter de ia date de priorite, le deposant doit presenter la demande d'examen preliminaire 
international s'ii souhaite que Touverture de ia phase rationale soit reportSe a 30 mois a compter de la date de priority 
(ou meme au-dela dans certains offices). 

Dans un d6lai de 20 mois a compter de la date de priority, le deposant doit accomplir les demarches prescrites pour I'ouverture 
de ia phase nationale aupres de tous les offices designes qui n'ont pas 3te elus dans la demande d'examen preliminaire 
international ou dans une election ulteYieure avant ('expiration d'un delai de 19 mois a compter de la date de priorite ou 
qui ne pouvaient pas etre 6lus parce quits ne sont pas lies par le chapitre II. 



Nom et adresse postale de ('administration char gee de la 
recherche internationale 



" Office Europeen des Brevets, P.B. 5818 Patentiaan 2 
NL-2280 HV Rijswijk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
. Fax: (+31-70) 340-3016 



Fonctionnaire autorise 

Liliane Van Velzen-Peron 



Formulaire PCT/1SA/220 Quillet 1998) 



(Voir les notes sur la feuille d'accompagnement) 



NOTES RELATIVES AU FORMULA IRE PCT/ISA/220 



Les preserves notes aont destinees 4 donner tes instructions essenbelles concemant le depot de modifications selon 
Particle 1 9. Les notes sent f on dees sur les exigences du Trarte de cooperation en matiere de brevets (PCT), du reglement 
d'execution et des instructions admin is tratives du PCT. En cas de divergence entre les ores en tes notes et ces exigenoes, oe sont 
ces dem'teres qui priment. Pour de pi us am pies renseignements, on peut aussi oonsutter le Guide du depoaant du PCT, qui est una 
publication de TOM PI. 



Dans les presentee notes, les tenmes "artide", "regie* et Instruction" renvoient aux dispositions du traite, de son reglement 
d'execution et des instructions admintstratrves du PCT, respactivament. 



INSTRUCTIONS CONCERNANT LES MODIFICATIONS SELON L' ARTICLE 19 

Apres reception du rapport de recherche intern ation ale, le deposant a la posstbtlite de modifier una fois las revendications 
de la demande intern at ionaJe. On notera ce pendant que, comma toutaa lea parties de la demande Internationale (revendioationa, 
description et dessins) peuvent at re modifiees au cours de la procedure dexamen prelim in aire international, il n'est generaJement 
pas neoessaire de de poser de modifications das revencScations selon Cart ids 1 9 sauf , par exempts, au cas ou to deposant souhaite 
que oas demieres soient pubiiees aux fins dune protection proviso! re ou a una autre raison de modifier les revendications avant 
la publication intern ation ale. En outre, i( con vie nt de rappeier que 1'obtentton d'une protection proviso ire n'est possible que dans 
certains Etats. 



Quellas parties da la demande Internationale peuvent etre modifiees? 

Selon rartide 1 9, les revendications exclusivement. 

Durant la phase intern at ionale, les revendications peuvent aussi etre modifiees (ou rnocSfiees & nouveau) salon 

Tartide 34 aupres de ('administration chargee de lex a men prelim in aire international. La descrfption et les dessins 

ne peuvent etre modifiees que selon fa/tide 34 aupres de l' administration chargee de (exam en preiiminatre international. 

Lore de Touverture de la phase nationals, toutes les parties de la demande intemationaJe peuvent etre modifiees selon 
Tartide 28 ou, le cas eoheant, selon Particle 41 . 



Ouand? Dans un delai de deux mots a compter de la date da transmission du rapport de recherche intemationaJe ou de 16 mois 

a compter de la date de prtorrte, selon t'echeance la plus tardive. II oonvient oe pendant de noter que les modifications 
seront re pu tees avoir ete recues en temps voulu si elles parviennent au Bureau international apres Texptration du delai 
applicable mais avant fachevement de la preparation technique de la publication intemationaJe (regie 46.1). 



Oil ne pas deposer las modifications? 

Les modifications ne peuvent etre deposees qu' aupres du Bureau international; elles ne peuvent etre deposes* nt 
aupres de ('office reoepteur ni aupres de radministration chargee de la recherche intemationaJe (regie 46.2). 

Lorsqu'une demande cfexamen preliminaire international a eta/eat deposes, voir plus loin. 



Comment? Soft en supprimant entierement une ou plusieurs revendications, soft en aj out ant una ou plusieurs revendications 
nouvelles ou encore en modi fi ant la texte d'une ou da plusieurs des revendi cations tell as que deposees. 

Une feuille de remptacement doit etre remise pour oh a que fe utile des re vendi cations qui, en raison cfune ou de 
plusieurs modifications! differ© de ta feuille inrtialement deposes. 

Toutes les revendications figurant sur une feuille de rem placement dorvent etre numerotees en chiffres arabes. Si 
une revendication est supprimee, il n'est pas obltgaioire de renumeroter les autres revendications. Cheque fois que 
des revendications sont renumerotees, elles doivent letre de facon continue (instruction 205. b)). 

Lea modifications doivent etre effectuees dana la langue dans laquelle la demande Internationale est publlee. 



Quels documents dolvent/peuvent accompagner les modifications? 
Lettre (Instruction 205. b)): 

Les modifications doivent etre accornpagnees d'une lettre. 

La lettre ne sera pas publiee avec la demande internationals et les revendications modifiees. Elle ne doit pas etre 
confondue avec la "declaration selon I' article 19.1)" (voir plus loin sous "Declaration selon Particle 19.1)"). 

La lettre dolt etre redlgee en anglais ou en francals, au cholx du deposant. Cependant, si la langue de la demande 
Internationale est r anglais, la lettre dolt etre redlgee en anglais; si la langue de la demande IntemationaJe est fe 
francals, la lettre dolt etre redlgee en francals. 



Notes relatives au formulaire PCT/ISA/220 (premiere feuille) (Janvier 1994) 



BNSDOC1D: <XSISA220NOFRP4_I_> 



NOTES RELATIVES AU FORMULAIRE PCT/ISA/220 (suite) 



La lettre doit indiquor los differences exist ant entre les revendications telles que deposees et les revendications telles 
que modifiees. Eile dort indiqueren particulier, pour chaque reven dicatton figurant dans ta daman de Internationale 
(el ant entendu que dee indications iderrtiques concern ant plusieurs revendications peuvent etre groupees), si 

i) la revendication n'est pas modifies; 

ii) la revendication est supprimee; 

iii) la revendication est nouvelle; 

rv) la revendication rem pi ace une ou piusieura revendications telles que de posses; 

v) la revendication est te result at de la division d'une revendication telle que deposes. 



Les examples sulvants Ulustrsnt la manlere dont les modifications do! vent etre exptiquees dans la lettre 
d'accompagnement: 

1 . [Lorsque le nombre des revendications de posses inftialement s'elevart a 48 et qu'a la suite of une modification de 
oertaines revendications il s'sleve a 51 J: 

■Reven oS cations 1 a 15 remptacees par les revendications modifiees port ant les m ernes numeroa; revendications 
30, 33 et 36 pas modifiees; nouvelles revendications 49 a 51 ajoutees." 

2. [Lorsque le nombre dee revendications deposees initiafement s'elevait a 1 5 et qu'a la suite d*un* modification de 
toutes les revendications il s'eieve a 1 1 ]: 

Revenc5cabona 1 a 15 remptacees par les revendications modifiees 1 a 1 1 

3. [Lorsque le nombre des revendications deposees initiaJement s'elevait a 1 4 et que les modifications consistent a 
supprimer oertaines reven cfi cat ions et a en ajouter de nouvelles]: 

"Revendications 1 a 6 et 14 pas morffiees; revendications 7 a 1 3 supprimees; nouvelles revendications 1 5,16 et 
17 ajoutees." ou 

"Revendications 7 a 1 3 supprimees; nouvelles revendications 15, 16 et 17 ajoutees; toutes les autres revendications 
pas modifiees. 1 ' 



4. [Lorsque plusieurs sortes de modifications sont faites]: 

"Revendications 1-10 pas modifiees; revendications 11 a 13, 18 et 19 supprimees; revendiations 14, 15 et 1 6 
remplacees par la revendication modify e 1 4; revendication 1 7 di vises en revendications modifiees 15, 16 et 17; 
nouvelles revendications 20 et 21 ajoutees." 



"Declaration salon I'artfele 19.1)" (Regie 46.4) 

Les modifications peuvent etre accompagnees dune declaration exptiquant les modifications et pre ci sent I 'incidence 
que ces demteres peuvent avoir sur la description et sur les dessins (qui ne peuvent pas etre modifies eelon 
Particle 19.1)). 

La declaration sera pubtiee avec la demands intemationaJe et les revendications modifiees. 
Ella dolt etre redlgee dans la langue dans laquelle la demandelntematlonale eat publlse. 

Bile doit etre succinct* (ne pas de passer 500 mots si eile est etabiie ou traduite en anglais). 

Elle ne doit pas etre oonfondus avec la lettre expliquant les differences exist ant entre les revendioations tetles que 
deposees et les revendications telfes que modifiees, et ne la rem pi ace pas. Elle doit figurer sur une feutlle distincte et 
doit etre munte dun titre permettant de (Identifier com me telle, const it ue de preference des mots "Declaration selon 
Particle 19.1)" 

Elle ne doit contenir aucun comment aire denigrant relatif au rapport de recherche Internationale ou a la pertinence des 
citations que os dernier oontient. Elle ne peut se referer a des citations se rapport ant a une revendication dormee et 
contenues dans le rapport de recherche Internationale qu'en relation avec une moorfication de oette revendication. 



Consequence du fait qu'une demande d'examen preliminaire Internatknal alt deja ete presentee 

Si, au moment du depot de modifications effectuees en vertu de I 'article 19, une demande d'examen preliminaire 
international a deja ete presentee, le depoaant doit de preference, lors du depot des modifications aupres du Bureau 
international, deposer egalement une copie de ces modifications aupres de I 1 administration charges de I'examen 
preliminaire international (voir la regie 62.2a), premiere phrase). 



Consequence au regard de la traduction de la demands Intemationalelors de rouverture de la phase nationals 

L'atterttton du depoaant est appefee sur le fait qu'il peut avoir a remettre aux offices designes ou elus, lors de rouverture 
de la phase nationals, une traduction des revendications tetles que modifiees en vertu de r article 1 9 au lieu de la 
traduction des revendications tetles que deposees ou en plus de oelte-ct 

Pour plus de precisions sur les exigences de chaque office designe ou elu, voir le volume II du Guide du depoaant 
duPCT. 



Notes relatives au formula] re PCTASPJ220 (deuxieme feutlle) (janvier 1994) 



BNSDOCID: <XStSA220NOFRP4J_> 



TRAITE DE COOPERATION EN MATIERE DE BREVETS 

PCT 



RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 et 44 du PCT) 



Reference du dossier du deposant ou 
du mandataire 

GEM 602 


POUR SUITE voir la notification de transmission du rapport de recherche internationale 
(formulaire PCT/IS A/220) et, le cas echeant, le point 5 ci-apres 

A DONNER 


Demande Internationale n° 

PCT/FR 99/02660 


Date du depot international (jour/mois/ann^e) 

29/10/1999 


(Date de priorite (la plus ancienne) 
(four/mois/ann$e) 

29/10/1998 


Deposant 

GEMPLUS S.C.A. et al . 



Le present rapport de recherche internationale, 6tabli par ('administration chargee de la recherche Internationale, est transmis au 
deposant conformement a i'article 18. Une copie en est transmtse au Bureau international. 

Ce rapport de recherche internationale comprend 3 feuiiles. 

|"X~| II est aussi accompagne d'une copie de chaque document relatif a I'etat de la technique qui y est cite. 



1 . Base du rapport 

a. En ce qui concerne la iangue, la recherche internationale a ete effectuee sur la base de la demande internationale dans la 
langue dans laquelle elle a 6te deposee, sauf indication contraire donnee sous le meme point 

| | la recherche internationale a ete effectuee sur la base d'une traduction de la demande internationale remise a radministration. 

b. En ce qui concerne les sequences de nucleotides ou d'acides amines divulguees dans la demande internationale (le cas echeant). 
la recherche internationale a 6te effectuee sur la base du listage des sequences : 
| | contenu dans la demande internationale, sous forme ecrite. 

deposee avec fa demande internationale, sous forme dechiffrable par ordinateur. 

remis ulterieurement a radministration, sous forme ecrite. 

remis ulteneurement a radministration, sous forme dechiffrable par ordinateur. 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



La declaration, selon laquelle le tistage des sequences presente par ecrit et fourni ulteneurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a £te fournie. 

La declaration, selon laquelle les informations enregistrees sous forme dechiffrable par ordinateur sont identiques a cedes 
du listage des sequences presente par ecrit, a ete fournie. 

II a £t6 estime que certaines revendicatlons ne pouvaient pas faire I'objet d'une recherche (voir le cadre t). 
ti y a absence d' unite de f'invention (voir le cadre II). 



En ce qui concerne le titre, 

PT| le texte est approuve tel qu'il a ete remis par le deposant. 

[ | Le texte a ete etabli par radministration et a la teneur suivante: 



5. En ce qui concerne I'abrege, 

["j jj le texte est approuve tel qu'il a ete remis par le deposant 

□ le texte (reproduit dans le cadre III) a ete etabli par radministration conformement a la regie 38.2b). Le deposant peut 
presenter des observations a radministration dans un delai d'un mois a compter de la date d'expedition du present rapport 
de recherche internationale. 

6. La figure des dessins a pubiier avec I'abreg^ est ia Figure n° } 

(X) suggeree par le deposant. Q Aucune des figures 

|~| parce que le deposant n'a pas suggere de figure. n est a pubiier. 

f~"~] parce que cette figure caract^rise mieux ('invention. 



Formulaire PCT/ISA/210 (premiere feuille) Quillet 1998) 



> RAPPORT DE RECHERCHE INTERNATIONALE 



Demande Internationale No 

PCT/FR 99/02660 



A. CLASSEMENT DE L'OBJET DE LA DEMANDE 

CIB 7 H04L9/06 



Selon la classification Internationale des brevets (CIB) ou a ta fois seton la classification natlonale et la CIB 

B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 

Documentation minimal© consulted (systems de classification suivi des symbols s de ciassement) 

CIB 7 H04L G06F 



Documentation consuftee autre que la documentation minlmale dans la me sure ou ces documents relevant des domaines sur tesquels a porte la recherche 



Base de donnees electronique consuttee au cours da la recherche Internationale (nom de la base de donnees, et si realisable, termes de recherche utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie • identification des documents cites, avec, le cas echeant, ('indication des passages pertinents 



no. des revendications vtsees 



MIYAGUCHI S: "SECRET KEY CIPHERS THAT 
CHANGE THE ENCIPHERMENT ALGORITHM UNDER 
THECONTROL OF THE KEY" 
NTT REVIEW, 
vol. 6, no. 4, 

1 juillet 1994 (1994-07-01), pages 85-90, 

XP000460342 

le document en entier 

-/-- 



1,2,6,7 



| X I Vofr 13 8Ulte du cadre C pour la fin de la liste des documents 



Les documents de families de brevets sont indiques en annexe 



" Categories spe dales de documents cites: 

"A" document defintesant fetat general de la technique, non 
considere com me particulierement pertinent 

°E" document anterieur, mais publie a la date de depot International 
ou apres cette date 

"L" document pouvant jeter un doute sur une revendication de 
priorite ou cite pour determiner la date de publication d'une 
autre citation ou pour une ratson special© (telle qu'indiquee) 

"O" document se re f 6 rant a une divulgation orale, a un usage, a 
une exposition ou tous autres moyens 

"P" document publie avant la date de depot international, mais 
poster! eurement a la date de priorite revendiquee 



T document utterieur publie apres la date de depot international ou la 
date de priorite et n'appartenenant pas a I'etat de la 
technique pertinent, mais cite pour comprendre te principe 
ou la theorie constttuant ta base de I' invent ion 

•"X" document particulierement pertinent; Flnven tion revendiquee ne peut 
etre constderee comma nouvelte ou comme impliquant une activtte 
inventive par rapport au document considere isolement 

"Y" document particulierement pertinent; flnven tion revendiquee 

ne peut etre conslderee comme impliquant une acttvite inventive 
lorsque le document est associe a un ou plusieurs autres 
documents de meme nature, cette combinaison etant evtdente 
pour une personne du metier 

document qui fait partie de la meme f ami lie de brevets 



Date a laquelle la recherche Internationale a ete effectivement achevee 

17 janvier 2000 


Date (^expedition du present rapport de recherche Internationale 

26/01/2000 


Nom et adresse postal e de ('administration chargee de la recherche Internationale 
Office European des Brevets, P. B. 5818 Patentiaan 2 
NL - 2280 HV Rijswtjk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo ni, 
Fax: (+31-70) 340-3016 


Fonctionnaire auto rise 

Gautier, L 



Formulalre PCT/1SA/21 0 (dauxieme feuflie) (JuiBet 1992) 



page 1 de 2 



RAPPORT DE RECHERCHE INTERNATIONALE 



Demande Internationale No 

PCT/FR 99/02660 



C .(suite) DOCUMENTS CONSIDERES COM ME PERTINENTS 



Catogorie ° Identification des documents cites, avec.le cas echeant, t'lndlcationdes passages pertinents 



no. des revendications visees 



YI X ET AL: "A METHOD FOR OBTAINING 
CRYPTOGRAPHICALLY STRONG 8X8 S-BOXES" 
IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 
PHOENIX, ARIZONA, NOV. 3-8, 1997, 
vol. 2, 3 novembre 1997 (1997-11-03), 
pages 689-693, XP000737626 
INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 
abrege 
colonne 1, 
colonne 2, 
colonne 3, 



1-8 



1 1gne 13 - 1 igne 29 

1 igne 6 - 1 1gne 18 

ligne 1 -colonne 5, ligne 1 



FR 2 672 402 A (GEMPLUS CARD 
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1 . Le present rapport d'examen preliminaire international, etabli par I' ad minista ration chargee de I'examen preliminaire 
international, est transmis au d^posant conformement a I'article 36. 

2. Ce RAPPORT comprend 10 feuilles, y compris la presente feuille de couverture. 

S II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
Tadministration chargee de I'examen preliminaire international (voir la regie 70.16 et I'instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent 4 feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 



Base du rapport 



d'application industrielle 
Absence d'unite de I'invention 

Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 

Certains documents cites 

Irregularites dans la demande intemationale 

Observations relatives a la demande intemationale 



II 


□ 


III 


□ 


IV 
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V 




VI 




VII 
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Formulaire PCT/I PEA/409 (feuille de couverture) (janvier 1994) 



RAPPORT D EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande Internationale n° PCT/FR99/02660 



I. Base du rapport 

1 . Ce rapport a 6te redig6 sur la base des 6l6ments ci-apr£s (fes feuilles de rempiacement qui ont 6t6 remises £ 
I'office r£cepteur en rSponse £ une invitation faite conform&ment & Particle 14 sont considSrees dans le present 
rapport comme "initialement d6pos6es" et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications (regies 70. 16et 70. 17).) : 

Description, pages: 

1-24 version initiale 

Revendications, N°: 

1-10 regue(s) le 1 9/1 0/2000 avec la lettre du 1 6/1 0/2000 

Dessins, feuilles: 

1/12-12/12 version initiale 



2. En ce qui concerne la langue, tous les elements indiques ci-dessus etaient a la disposition de I'administration ou 
lui ont ete remis dans la langue dans laquelle la demande internationale a ete d^posee, sauf indication contraire 
donnee sous ce point. 

Ces elements etaient a la disposition de I'administration ou lui ont ete remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la regie 23.1(b)). 

□ la langue de publication de la demande internationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire internationale (selon la regie 55.2 ou 
55.3). 

3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulguees dans la demande 
internationale (le cas echeant), I'examen preliminaire internationale a ete effectue sur la base du listage des 
sequences : 

□ contenu dans la demande internationale, sous forme ecrite. 

□ depose avec la demande internationale, sous forme d§chiff rable par ordinateur. 

□ remis ulterieurement a I'administration, sous forme ecrite. 

□ remis ulterieurement & ('administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par ecrit et fourni ulterieurement ne va pas au-del& 
de la divulgation faite dans la demande telle que deposee, a ete fournie. 

□ La declaration, selon laquelle les informations enregistr^es sous dechiffrable par ordinateur sont identiques k 
celles du listages des sequences Presente par 6crit, a ete fournie. 

4. Les modifications ont entraine I'annulation : 
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□ de la description, pages : 

□ des revendications, r\°* : 

□ des dessins, feuilles : 

5. □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont et6 considers 
comme allant au-dela de I'expose de Tinvention tel qu'il a 6t6 d6pos6, comme il est indique ci-apres (rfcgle 
70.2(c)) : 

(Toute feuifie de remplacement comportant des modifications de cette nature doit etre indiquee au point 1 et 
annexee au present rapport) 



6. Observations complementaires, le cas echeant : 



V. Declaration motivee selon l article 35(2) quant a la nouveaute, l activite inventive et la possibilite 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 



Nouveaute 
Activite inventive 

Possibilite d'application industrielle 



Oui : 


Revendications 


2-8 


Non : 


Revendications 


1, 9, 10 


Oui : 


Revendications 




Non : 


Revendications 


1-10 


Oui : 


Revendications 


1-10 


Non : 


Revendications 





2. Citations et explications 
voir feuille separee 



VI. Certain documents cites 

1 . Certains documents publies (regie 70.1 0) 
et / ou 

2. Divulgations non ecrites (regie 70.9) 
voir feuille separee 



VII. Irregularites dans la demande internationale 

Les irregularites suivantes, concernant la forme ou le contenu de la demande internationale, ont ete constatees : 
voir feuille separee 



VIII. Observations relatives a la demande internationale 
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Les observations suivantes sont faites au sujet de la clarte des revendications, de la description et des dessins 
et de la question de savoir si les revendications se fondent entierement sur la description : 
voir feu i He separee 
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Documents mentionnes 

II est fait reference aux documents suivants: 

D1 : MIYAGUCHI S: "SECRET KEY CIPHERS THAT CHANGE THE 

ENCIPHERMENT ALGORITHM UNDER THECONTROL OF THE KEY", 
NTT REVIEW, vol. 6, no. 4, 1 juillet 1994, pages 85-90 

D2: Yl X ET AL: "A METHOD FOR OBTAINING CRYPTOGRAPHICALLY 
STRONG 8X8 S-BOXES", IEEE GLOBAL TELECOMMUNICATIONS 
CONFERENCE, PHOENIX, ARIZONA, NOV. 3 - 8, 1997, vol. 2, 3 novembre 
1997, pages 689-693, XP000737626 INSTITUTE OF ELECTRICAL AND 
ELECTRONICS ENGINEERS 



V. Declaration motivee selon la regie 66,2. a)ii) quant a la nouveaute, lactivite 
inventive et la possibility d'application industrielle; citations et explications a 
I'appui de cette declaration 

1a. A cause du manque des caracteristiques techniques (voir la section VIII, 

paragraphe 1) et du manque de clarte (voir section VIII, paragraphes 2 et 3) la 
formulation de la revendication 1 est trop vague. 

En consequence de cette formulation, I'objet de la revendication 1 est connu du 
document D1 et la revendication 1 ne remplit pas les exigences des Articles 33(1) 
et (2) PCT en ce qui concerne la nouveaute. 

En effet, le document D1 (pages 85-90, paragraphes 1-5) divulgue un procede de 
contre-mesure contre des attaques par analyse differentielle de consommation en 
courant dans un composant electronique mettant en oeuvre un algorithme 
cryptographique a cle secrete (modified DES) qui comprend I'utilisation de 
premiers moyens de traitement numerique (SBOX) [...] et la donnee de sortie et 
des donnees derivees de cette donnee de sortie etant manipulees par des 
instructions dudit algorithme qui sont critiques [...]. 
En plus le procede utilise d'autres moyens (differential filter and a quasi 
differential filter) de sorte que la donnee de sortie et les donnees derivees soient 
impredictibles, ces autre- moyens [...] correspondant a Implication d'une operation 
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OU EXCLUSIF entre la donnee d'entree des premiers moyens et une valeur 
aleatoire. 

1b. Les revendications independantes 9 et 10, bien que formulees sous forme de 

revendications de dispositif (composant electrique et carte a puce) et bien qu'elies 
contiennent des differences mineures avec la revendication 1 (specification d'un 
microprocesseur, d'une memoire programme et d'une memoire de travail), ne 
sont que des simples repetitions du contenu de la revendication de procede 1 et 
ne satisfait done pas les exigences du PCT pour les memes raisons (Article 33(1) 
et 33(3) PCT). 

1c. Les revendications dependantes 2-8 ne semblent pas contenir de caracteristiques 
supplementaires qui, en combinaison avec I'objet de la revendication dont elles 
dependent, impliqueraient une I'activite inventive (Article 33(1) et 33(3) PCT). 
Celles-ci sont connues, soit directement derivables des documents cites ou soit 
des variantes de realisation sans signification inventive propre. 

2. Cependant, si les revendications 1 , 9 et 10 sont interpretees a I'aide de la 

description qui specifie les caracteristiques techniques essentielles manquantes 
(voir la section VIII, paragraphe 1) alors il est possible de comprendre que ces 
revendications concernent un procede de contre-mesure pour proteger un 
algorithme DES a cle secrete d'un attaque DPA (Differential Power Analysis) 
(revendication 1), un composant electronique de securite realisant ce procede 
(revendication 9) et une carte a puce comprenant un tel composant electronique 
de securite (revendication 10). 

Les algorithmes a cle secrete du type DES (Data Encryption standard) sont 
vulnerables aux attaques DPA consistant en une analyse differentielle de la 
consommation en courant, qui permettent a des tiers mal intentionnes de trouver 
la cle secrete. 

Ces attaques sont destinees a decouvrir la cle secrete en attaquant un nombre 
limite de bits particuliers de la cle: une sous-cle. A cette sous-cle correspondent 
certaines donnees en sortie de certaines operations de I'algorithme de 
cryptographie (operations critiques: celles qui manipulent une donnee de sortie 
d'une operation SBOX) qui peuvent etre plus facilement predites: les bits de ces 
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donnees sont appeles bits cibles. 

Avec une attaque DPA qui analyse quand le signal DPA n'est pas nul en 
correspondance des instructions critiques on est capable de reconstituer la cle 
secrete, faisant un hypothese sur la sous-cle. 

Avec une attaque DPA sur un algorithme DES, qui utilise une cle de 64 bits, on 
est capable de reconstituer au moins 48 bits des 56 bits utiles de la cle secrete. 

La demande presente une solution a ce probleme en utilisant un precede dans un 
composant electronique de securite qui entrame un signal DPA nul meme dans le 
cas ou I'hypothese de sous cle est juste car, si le signal est nul, on n'obtient 
aucune information sur le bits cibles et done sur la cle secrete. De cette fagon rien 
ne permet de distinguer le cas de I'hypothese de sous-cle juste des cas 
d'hypothese de sous-cles fausses. En plus, la presente invention entrame un 
signal DPA toujours nul quel que soit le nombre de bits cible pris, quelle que soit 
la combinaison de paquets effectuee pour faire la comparaison des 
consommations moyens. 
Le signal DPA nul est obtenu par: 

a) avant une instruction critique, une operation de OU EXCLUSIF entre la 
donnee d'entree de ('operation critique et une valeur aleatoire (u) ou une 
valeur derivee de cette valeur aleatoire (e(p(u))); 

et/ou 

b) apres Instruction critique, une operation de OU EXCLUSIF entre la donnee 
de sortie de I'operation critique et une valeur aleatoire (u) ou une valeur 
derivee de cette valeur aleatoire (e(p(u))); 

Le document D1 , considere comme representant I'etat de la technique le plus 
pertinent, divulgue egalement un algorithme a cle secrete du type DES modifie 
pour supporter une attaque differentielle (page 85, colonne de droite, lignes 1-11). 
Cependant la modification de Talgorithme DES apportee dans la demande est 
differente de la modification divulguee dans le document D1 . 
Dans le document D1 les tables de constantes elementaires S1 a S8 d'une 
operations SBOX sont changes dynamiquement entre elles par 
substitutions/permutations par I'introduction d'un parametre adjoint: le parametre 
est la cle secrete. 

Dans la demande presente, une operation de OU EXCLUSIF entre la donnee et 
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une valeur aleatoire ou une valeur derivee de cette valeur aleatoire est appliquee 
avant et/ou apres une instruction critique, c'est-a-dire a la sortie d'une operation 
SBOX. 

La solution n'est done ni connue ni derivable du document le plus proche (D1), et 
done, des revendications independantes 1 , 9 et 1 0 contenant les caracteristiques 
techniques manquantes pourraient etre considerees comme nouvelles et 
impliquant une activite inventive. 



VI. Certains documents publies (regie 70.10) 



Date de priority 

Demande n° Date de publication Date de depot (valablement revendiquee) 

Brevet n° Qour/moi$/ann6e) (jour/mois/ann^e) Qour/mois/anne'e) 

WO 00 241 55 27/04/2000 1 3/09/1 999 1 6/1 0/1 998 

WO 00 241 56 27/04/2000 1 5/09/1 999 1 6/1 0/1 998 



VII. Irregularites dans la demande internationale 

1 a. En vue de remplir les conditions enoncees a la Regie 5.1 (a)(ii) PCT, le 

Demandeur aurait du citer dans la description les documents D1 et D2, qui 
semblent etre les plus pertinents, et d'indiquer I'etat correspondant de la 
technique. 

1 b. Le Demandeur aurait du egalement citer dans la description les documents de la 
section VI et mentionner leur date de publication. 

2. En vue de faciliter la comprehension des revendications, celles-ci auraient du 
contenir des signes de reference entre parentheses, que ce soit dans le 
preambule ou dans la partie caracterisante (Regie 6.2(b) PCT). 
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VIII. Observations relatives a la demande internationale 

1 . II ressort clairement de la description (page 14, ligne 5 - page 15, ligne 17 et 

figures 3 et 8) que les caracteristiques suivantes sont essentielle a la definition de 
I'invention pour les revendications 1 et 9: 

a) la definition des "premiers moyens" en operation SBOX; 
OU 

b) la definition detaillee des "donnees derivees " ET des "instructions critiques ". 
Les raisons en sont les suivantes: 

La definition des premier moyens ou des donnees derivees et des instructions 
critiques est necesaire pour determiner les donnees particulieres sur lesquelles la 
nouvelle operation de OU EXCLUSIF est appliquee. 

Si le Demandeur ne definit pas au moins une des ces caracteristiques (a ou b), il 
serait possible d'interpreter, par exemple, la revendication 1 d'une fagon generale 
ou certaines donnees (d'entree et de sortie des premiers moyens) subissent 
simplement et seulement une operation de OU EXCLUSIF. Cette interpretation 
n'est pas inventive eu egard, par exemple, au document D1 (voir aussi section V, 
paragraphe 1a et 1b). 

En introduisant ces caracteristiques I'homme du metier pourrait exactement 
positionner I'operation de OU EXCLUSIF dans le procede de contre-mesure 
revendiquee en connaTssant: 

a) les "premiers" moyens, a la sortie desquels I'operation critique est 
positionnee et, done, I'operation de OU EXCLUSIF est appliquee; 

OU 

b) les donnees derivees qui manipulees par les instructions critiques 
permettent a I'homme du metier de connaitre la position de la donnee 
d'entree sur laquelle s'applique I'operation de OU EXCLUSIF. 

Les revendications independantes 1 et 9 ne contenant pas ces caracteristiques, 
ne remplissent pas la condition visee a I'Article 6 PCT en combinaison avec la 
regie 6.3 b) PCT, qui prevoient qu'une revendication independante doit contenir 
toutes les caracteristiques techniques essentielles a la definition de I'invention. 
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2. L'objet de la revendication 1 n'est pas clairement defini (article 6 PCT). Les 
expressions suivantes sont vagues et equivoques, et laissent un doute quant a la 
signification des caracteristiques techniques auxquelles elles se referent: 
"utilise d'autre moyen (TC1) de fagon alternative avec lesdits premiers moyens" et 
"ces autres moyens definis a partir desdits premiers moyens": 

il n'est pas possible de comprendre si les "autres moyens" remplacent les 
"premiers moyens" ou si les "autres moyens" sont appliques en serie avant des 
"premiers moyens" ou si les "autres moyens" sont appliques en serie apres des 
"premiers moyens". 

3. L'objet des revendications 1 et 9 n'est pas clairement defini (Article 6 PCT). Les 
expressions suivantes sont vagues et equivoques, et laissent un doute quant a la 
signification des caracteristiques techniques auxquelles elles se referent: 

i) "pour faire correspondre a la donnee d'entree, une donnee de sortie...": 

• il n'est pas possible de comprendre si la donnee d'entree est la donnee 
d'entree des autres moyens ou des premiers moyens; 

• il n'est pas possible de comprendre a quelle donnee correspond cette 
donnee d'entree: a la donnee de sortie des premiers moyens? a la 
donnee de serie des autres moyens? a une donnee de sortie d'une 
operation de OU EXCLUSIF? 

ii) "une operation de OU EXCLUSIF entre donnee d'entree et (la donnee) de 
sortie desdits premiers moyens...": 

il n'est pas possible de comprendre si I'operation, qui correspond aux "autres 
moyens", est appliquee entre la donnee d'entree et la donnee de sortie des 
premiers moyens ou entre la donnee d'entree des premiers moyens et une 
valeur aleatoire ou entre la donnee de sortie des premiers moyens et une 
valeur aleatoire. 
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NOUVELLES R E VEND X CAT 1 ONS 

1. Procede de contre-mesure contre des attaques 
par analyse dif f erentielle de consommation en courant 
dans un composant electronique mettant en oeuvre un 
algorithme cryptographique a cle secrete (K) , la mise 

5 en oeuvre de 1 1 algorithme cotnprenant 1 1 utilisation de 
premiers moyens de traitement numerique (TCq) pour 
fournir une donnee de sortie (S) a partir d'une donnee 
d 1 entree (E) , la donnee de sortie et/ou des donnees 
derivees de cette donnee de sortie etant manipulees par 

10 des instructions dudit algorithme, qui sont critiques 
au sens des dites attaques, caracterise en ce que le 
procede de contre-mesure utilise d'autres moyens (TC^) 
de fa<?on alternative avec lesdits premiers moyens, en 
sorte que la donnee de sortie et les donnees derivees 

15 soient impredict ibles , ces autres moyens etant definis 
a partir des dits premier moyens, pour faire 
correspondre a la donnee d 1 entree, une donnee de sortie 
correspondant a 1 1 application d'une operation OU 
EXCLUSIF entre la donnee d 1 entree et/ou de sortie 

20 desdits premiers moyens et une valeur aleatoire (u) ou 
une valeur derivee de cette valeur aleatoire (e(p(u))). 

2 . Procede de contre-mesure selon la revendication 
1, la mise en oeuvre de l 1 algorithme comprenant seize 

25 tours de calcul (Tl, . ..,T16), chaque tour utilisant 
des premiers moyens (TC 0 ) pour fournir une donnee de 
sortie a partir d'une donnee d' entree, la donnee de 
sortie et/ou des donnees derivees etant manipulees par 
des instructions critiques dans les trois premiers (Tl, 

30 T2, T3) et les trois derniers tours (T14, T15, T16) , 
caracterise en ce que 1 1 on forme un groupe (Gl) 
comprenant les trois premiers tours au moins et un 
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autre groupe (G4) coniprenant les trois derniers tours 
au moins, et en ce que l'on associe au premier groupe 
(Gl) et au dernier groupe (G4) une sequence d« execution 
(SEQA) utilisant les autres moyens (TC lf TC 2 ) dans 
5 certains tours au moins. 

3 . Procede de contre-mesure selon la revendication 
2, caracterise en ce que l'on forme quatre groupes 
(G1,...G4) de quatre tours successifs chacun (T1,.,*T4) 

10 et , en ce que l'on applique au moins au premier groupe 
(Gl) et au dernier groupe (G4) la dite sequence 
d 1 execution (SEQA) . 

4 . Procede de contre-mesure selon la revendication 
15 3, caracterise en ce que la dite sequence (SEQA) est 

executee dans chacun des groupes (G1,...G4). 

5. Procede de contre-mesure selon la revendication 
2, caracterise en ce que la dite sequence d ' execution 

20 (SEQA) est appliquee a un premier groupe (Gl) forme des 
trois premiers tours (Tl, T2 , T3) et a un dernier 
groupe forme des trois derniers tours (T14, T15, T16) . 

6. Procede de contre-mesure selon I 1 une quelconque 
25 des revendications precedentes, caracterise en ce que 

chaque execution de l'algorithme comprend le tirage 
d'une valeur aleatoire (u) , et le calcul des autres 
moyens . 

30 7. Procede de contre-mesure selon I 1 une quelconque 

des revendications precedentes, caracterise en ce que 
les differents moyens sont des tables de constantes. 
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8. Procede de contre-mesure selon l'une quelconque 
des revendications precedentes, caracterise en ce que 
les differents moyens sont utilises en combinaison avec 
une operation OU exclusif supplement a ire (CP) avec la 

5 valeur aleatoire ou une valeur derivee (p(u), e(p(u))), 

9, Composant electronique de securite comprenant un 
microprocesseur, une memoire programme et une memoire 
de travail permettant la mise en oeuvre d'un algorithme 

10 cryptograph ique a cle secrete (K) , des premiers moyens 
(TCq) de traitement numerique fixes en memoire 
programme etant prevus pour fournir une donnee de 
sortie (S) a partir d'une donnee d'entree (E) , ladite 
donnee de sortie et/ou des donnees derivees de cette 

15 donnee de sortie etant manipulees par des instructions 
critiques dudit algorithme au sens d'attaques par 
analyse dif f erentielle de consommation en courant, 
caracterise en ce qu'il comprend des moyens de mise en 
oeuvre d'un procede de contre-mesure contre lesdites 

20 attaques selon l'une quelconque des revendications 1 a 
8 precedentes, comprenant des moyens (4) de generation 
d'une valeur aleatoire (u) , et d'autres moyens (TC lf 
TC 2 ) de traitement numerique memorises en memoire de 
travail (3) , ces moyens etant calcules a chaque 

25 nouvelle execution de 1' algorithme a partir des donnees 
d'entree et/ou de sortie des dits premier moyens et une 
valeur aleatoire (u) , pour faire correspondre a la 
donnee d'entree, une donnee de sortie correspondant a 
1 'application d'une operation OU EXCLUSIF entre la 

30 donnee d'entree et/ou de sortie desdits premiers moyens 
et une valeur aleatoire (u) ou une valeur derivee de 
cette valeur aleatoire (e(p(u))). 
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10. Carte a puce comprenant un composant 
lectronique de securite selon la revendication 9. 
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